Q-superlinear convergence of the iterates in primal-dual interior-point methods
نویسنده
چکیده
Sufficient conditions are given for the Q-superlinear convergence of the iterates produced by primal-dual interior-point methods for linear complementarity problems. It is shown that those conditions are satisfied by several well known interior-point methods. In particular it is shown that the iteration sequences produced by the simplified predictor–corrector method of Gonzaga and Tapia, the simplified largest step method of Gonzaga and Bonnans, the LPF+ algorithm of Wright, the higher order methods of Wright and Zhang, Potra and Sheng, and Stoer, Wechs and Mizuno are Q-superlinearly convergent.
منابع مشابه
Q - Superlinear Convergence O F Primal - Dual Interior Point Quasi - Newton Methods F O R Constrained Optimization
This paper analyzes local convergence rates of primal-dual interior point methods for general nonlinearly constrained optimization problems. For this purpose, we first discuss modified Newton methods and modified quasi-Newton methods for solving a nonlinear system of equations, and show local and Qquadratic/Q-superlinear convergence of these methods. These methods are characterized by a perturb...
متن کاملError Bounds and Superlinear Convergence Analysis of Some Newton-type Methods in Optimization
We show that, for some Newton-type methods such as primal-dual interior-point path following methods and Chen-Mangasarian smoothing methods, local superlinear convergence can be shown without assuming the solutions are isolated. The analysis is based on local error bounds on the distance from the iterates to the solution set.
متن کاملA local convergence property of primal-dual methods for nonlinear programming
We prove a new local convergence property of some primal-dual methods for solving nonlinear optimization problems. We consider a standard interior point approach, for which the complementarity conditions of the original primal-dual system are perturbed by a parameter driven to zero during the iterations. The sequence of iterates is generated by a linearization of the perturbed system and by app...
متن کاملLocal and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
In this paper, we consider a primal-dual interior point method for solving nonlinear semidefinite programming problems. We propose primal-dual interior point methods based on the unscaled and scaled Newton methods, which correspond to the AHO, HRVW/KSH/M and NT search directions in linear SDP problems. We analyze local behavior of our proposed methods and show their local and superlinear conver...
متن کاملGlobal convergence of a primal-dual interior-point method for nonlinear programming
Many recent convergence results obtained for primal-dual interior-point methods for nonlinear programming, use assumptions of the boundedness of generated iterates. In this paper we replace such assumptions by new assumptions on the NLP problem, develop a modification of a primal-dual interior-point method implemented in software package loqo and analyze convergence of the new method from any i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Program.
دوره 91 شماره
صفحات -
تاریخ انتشار 2001